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ABSTRACT 

Conceptually, this paper discusses strategies of 
digital satellite communication networks for a very 
large number of low density traffic stations. These 
stations can be either aeronautical, land mobile, or 
maritime. The techniques can be applied to inter- 
national, domestic, regional, as well as special purpose 
satellite networks. The applications can be commercial, 
scientific, military, emergency, navigational or educa- 
tional. The key strategy is the use of a non-orthogonal 
access method, which tolerates overlapping signals. 

With n being either time or frequency partitions, and 
with a single overlapping signal allowed, a low cost 
mobile satellite system can be designed with n 2 (n 2 +n+l) 
number of terminals. 

1 . INTRODUCTION 

As new demands and requirements of satellite 
communications change, the network strategy and the 
technological utilization need to change accordingly. 
Mobile satellite communication, either aeronautical, 
land or maritime, has created both technical and 
nontechnical challenges. Among the technical challenges 
likely to be encountered would be a network consisting 
of a very large number of small earth stations, where 
there is signal degradation due to deflection, reflection, 
shadowing, doppler shift, and other interference effects, 
as a consequence of receivers in motion and operation in 
various channel environments. 

As an example of the number of stations in a mobile 
satellite network there are about 25,000 vessels above 
1600 gross tonnage registered in the three oceanic 
regions, and there are around 330,000 general aviation 
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aircrafts worldwide. By the year 2000 there are likely 
to be more than 12,000 commercial passenger-carrying 
airliners in operation [1]. For land mobile satellite 
communication, the number of users can be easily 
extended to six figures. On the other hand, because of 
the need for mobility, the size of user stations are 
getting smaller, which results in weaker signal 
reception and is increasingly prone to interference 
difficulties . 

At present, all satellite networks, employing 
either mobile or fixed earth stations, operate on the 
principle of a controlling, or a number of controlling, 
stations. The network architecture is determined 
primary by the satellite access method used by the earth 
stations in the network. Since multiple access tech- 
nique affects a satellite network more than any other 
network element, in this paper we therefore discuss 
multiple access strategies particularly from a mobile 
satellite network viewpoint. In Section 2, some 
background information on multiple access techniques is 
briefly described. In Section 3, the fundamental 
characteristics of random multiple access is outlined. 

In Section 4, the error probability expression is 
derived. The application of random multiple access to 
mobile satellite communication is discussed in the 
concluding remarks in Section 5. 

2. BASIC ACCESS SCHEMES 

Based on the resources of frequency, time, and 
space (or location), some of the basic access techniques 
for satellite communication are shown in Figure 1. From 
this it can be observed that most multiple access 
techniques can be derived from the division of combina- 
tions of the basic resources. Basic orthogonal access 
methods utilizing separate time and frequency division 
have been designed, implemented, and become operational 
on satellite networks. However, due to either frequency 
instability or time jittering, finer frequency or time 
division allocation alone becomes s practical difficulty 
for a network with a very large number of stations > and 
other access means must be sought. 

As shown in Figure 1, when TDMA is combined with 
SDMA we have satellite-switched TDMA. When FDMA is 
combined with TDMA we have a time- frequency (TF) access 
scheme, which includes frequency hopping (FH) and time 
hopping (TH) . When a spreading effect is applied to 
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time we have time spreading (T-SPD); when it is applied 
to frequency we have frequency spreading (F-SPD) or a 
spread spectrum (SS) arrangement. From a mechanization 
standpoint, FH can produce F-SPD, as TH can produce 
T-SPD . 


As indicated in Figure 1, we classify ALOHA 
multiple access systems as time division systems. ALOHA 
or ALOHA-derived systems are different from conventional 
TDMA systems in that ALOHA is not periodic in time and 
most message slots are not fixed in length. In ALOHA 
systems, although one can transmit messages randomly, 
the system cannot guarantee their reception randomly 
because of possible message collisions from other 
accessing stations. For this reason, we do not consider 
ALOHA-type access schemes to be truly random. The 
discussion of other access schemes such as satellite 
polling is omitted here and they can be found in [2]. 

In the next section, we discuss a different type of 
random multiple access, unrelated to ALOHA, for mobile 
satellite applications. 

3. RANDOM MULTIPLE ACCESS 

Starting with the use of the TF matrix for station 
access, depending on the division of time and frequency, 
with different detection and implementation process, 
variations of TF systems may be designed. Basically, a 
TF system makes use of the elements or cells of the time 
and frequency two-dimensional matrix resulting in the 
use of both time and frequency divisions. A specific 
type of access method, which utilizes the TF matrix and 
with deterministic signatures of prescribed character- 
istics, has been referred to as random multiple access 
(RMA) . The definition, configuration, and the tradeoffs 
of such an access scheme are described in [2], and the 
signature generation algorithm for the purpose of random 
multiple accessing is illustrated in [3]. 

Depending on the practical constraints as to whe- 
ther time or frequency can be more finely divided, n can 
b8 either the number of time or the number of frequency 
divisions. If n is the number of time divisions as 
shown in Figure 2, then it has been worked out by Wu 
[1], that: 
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The number of frequency divisions f = n 2 

The number of symbols in the TF matrix = n J 

The number of stations in the network = n 2 (n^+n+l). 

In the derivation and proof of the above results, 
the assumptions were that n is a power of a prime (i.e., 
n = pm), an d single element overlap in the TF matrix is 
tolerated. In the case that time can be more finely 
divided as shown in Figure 3 , then n becomes the number 
of frequency divisions, and n 2 the number of time 
divisions. The number of entries or symbols in the TF 
matrix and the number of earth stations in the network 
remain the same under the same condition of single 
element overlapping. The number of divisions n needed 
with respect to the number of stations in a network is 
shown in Table 1, with n up to 31 for near one million 
stations . 


4 . performance with onboard queue 


In RMA, a collection of s signatures (addresses, or 
sequences) is assigned to each of the stations in the 
network. Each signature assembles E number of time- 
frequency elements out of a possible total number T x F, 
where T and F are the number of time and frequency 
division elements in a given frame. The receiver must 
determine which one of the s signatures was transmitted, 
based on the received E elements . Let us assume that 
the collection of E elements is randomly chosen, and the 
probability of the event for a particular E element to 
occur is P(E) = E/TF. The probability for this event 
not to occur is P(E) = 1 - P(E) . For k users in the 
network not to have any one of the particular E 
elements, the probability is 

P k (E) = [1 - P(E)] k = 


E_ 

1 ~~ TF 


(l) 


But for false detection to occur, all E elements must 
match, and this can occur with the probability 


F t (E) = (1 - P k (E)) E 



k "v E 


( 2 ) 
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which can happen for any one of the E element collec- 
tions. Since there are s number of collections 
(signatures), we then have for each user 

F(k, E, s ) = sF k (E). (3) 

Now assume that a mobile satellite with an onboard 
queue, and a network in which all users are statist- 
ically independent, each user i with Poisson arrival 
rate \i and departure rate p. ^ . If the users can only be 
increased or decreased one at a time (a realistic 
assumption), then the network can be modelled as a 
Markovian birth-death process. In this case, the 
probability of a station accessing in At is \ n At, and 
that of a station dropping out is u n At. The steady 
state probability of n accessing stations remaining in 
operation at time t is 


p n = p 0 n X/ 1 


<=1 M'l 

For a maximum number of K stations we have 
K K 


“ JLn\ 

E p n = p 0 2 n - ± ~ L 

n=0 i'=l JX/ 


n = 0 


= P. 


1 + 


K n X 1 

2 n ^ = i 

n= 1 i=l |X, 


or 


P„ = 


K „ 

1 + 2 n 


" X,- 

i — r * 


n = 1 i=l |X, 


(4) 


(5) 


( 6 ) 


The series in the denominator of (6) converges when 
(M-l/ni) < 1 for all i. Combining the results of (4), 
(6), (1), and (3), we have the false detection error 
probability, 
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F (k, E, s, K) 


K 

2 P k ■ F(k,E, s) 

k = 0 



El 

JK 

1 - 

Ifc 

1 

1 

► 

> 


k X 

„ A i-1 

/Pi M«i 


A * 

1 + 2 n 

k=\ i=l 



( 7 ) 


where K is the maximum number of stations designed for 
the system, and k is the number of simultaneous stations 
accessing the satellite channel during the time of 
detection. 

Equation (7) can be simplified for identical user 
parameters, i.e., Xj. = X, pi = v* for all i. A sample 
evaluation of (7) is shown in Table 2 which assumes Xj__i 
= X, = n for all i and K = 1,000; k varies from 10 to 
60. For K equal to 60, E changes from 3 to 16, and p 
equal to 0.9, the false detection error probability F 
(k, E, s, K) is shown in Figure 4. 

5. CONCLUDING REMARKS 

Without referring to a specific application of 
aeronautical, land mobile, or maritime, this paper 
conceptually discusses the use of a random multiple 
access method with prescribed deterministic signatures 
for mobile satellite networks. In the special case of 
single element overlap being allowed, over a million 
station network can be designed for the signature length 
n = 32. 

A possible RMA for mobile satellite network arrange- 
ment is shown in Figure 5, where RMA generation and 
detection functions may be combined into a coded phase 
modem. Such a modem is extensively discussed in the 
session on Modulation and Coding in this conference and 
elsewhere. On the other hand, for minimization of com- 
plexity or low cost reasons, digital frequency modu- 
lation or frequency shift keying scheme can also be used. 

A new investigation on RMA is presently under way 
jointly by the University of Technology, Sydney and the 
Overseas Telecommunications Commission of Australia [4, 

5] . 
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Table 1 

Parameters for RMA sequences up to length 3 1 . 


n 

— 

p m 

— 

Number of 
Symbols n 3 

Number of 
Stations 
n 2 (rt 2 + n+ 1) 

i 

I 1 

1 

3 

2 

2‘ 

8 

28 

3 

3' 

27 

117 

4 

2 2 

64 

336 

5 

5' 

125 

775 

7 

V 

343 

2793 

8 

2 3 

512 

4672 

9 

3 2 

729 

7371 

11 

ll 1 

1331 

16093 

13 

1 3 1 

2197 

30927 

16 

2 4 

4096 

69888 

17 

17 1 

4913 

88723 

19 

19' 

6859 

137541 

23 

23' 

12167 

292537 

27 

3 3 

19683 

551853 

29 

29 1 

24389 

732511 

31 

31* 

29791 

954273 
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Table 2 


Calculations of false detection error probability in 

random multiple access. 



K(Max. Stations) = 1000 


E 

P 

k 

F(k, E, s, K) 

3 

.1 

10 

1 .6033349 1 E — 05 

4 

.1 

10 

5.121 82990E — 07 

8 

.1 

10 

1.65816949E- 15 

16 

.1 

10 

2.05 177104E — 38 

3 

.2 

10 

1.60493668E-05 

4 

.2 

10 

5. 12694672E-07 

8 

.2 

10 

1.65982604E- 15 

16 

.2 

10 

2.05382081 E- 38 

3 

.5 

10 

I.60493878E-05 

4 

.5 

10 

5. 12695343E-07 

8 

.5 

10 

1. 65982821 E- 15 

16 

.5 

10 

2.05382349E - 38 

3 

1.0 

10 

1.6049381 IE -05 

4 

1.0 

10 

5. 1 2695 1 29E — 07 

8 

1.0 

10 

1.65982752E- 15 

16 

1.0 

10 

2.05382264E— 38 

3 

.1 

40 

4.00833630E — 06 

4 

.1 

40 

1 .28045777E - 07 

8 

.1 

40 

4. 14542372E - 16 

16 

.1 

40 

5. 12942975E- 39 

3 

.2 

40 

4.01234463E — 06 

4 

.2 

40 

1 .28 173822E — 07 

8 

.2 

40 

4. 1 49569 14E— 16 

16 

.2 

40 

5. 1 34559 1 8E — 39 

3 

.5 

40 

4.01234312E-06 

4 

.5 

40 

1.28173774E-07 

8 

.5 

40 

4. 14956757E - 16 

16 

.5 

40 

5. 13455724E- 39 

3 

1.0 

40 

4.01234312E-06 

4 

1.0 

40 

1.28173774E-07 

8 

1.0 

40 

4. 14956757E - 16 

16 

1.0 

40 

5. 13455724E- 39 

3 

.1 

60 

2.67222463E-06 

4 

.1 

60 

8.53638462E - 08 

8 

.1 

60 

2.76361 563E- 16 

16 

.1 

60 

3.4196I936E - 39 

3 

.2 

60 

2.67489686E-06 

4 

.2 

60 

8.54492100E-08 

8 

.2 

60 

2.76637925E- 16 

16 

.2 

60 

3.42303898E- 39 

3 

.5 

60 

2.67489688E-06 

4 

.5 

60 

8.54492107E-08 
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Figure 4 

FALSE DETECTION ERROR PROBABILITY OF 
RANDOM MULTIPLE ACCESS SYSTEMS 



Figure 5 

MOBILE SATELLITE APPLICATIONS WITH RANDOM MULTIPLE ACCESS 
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